import java.util.PriorityQueue;

class MyTimerTask implements Comparable<MyTimerTask> {
    //任务类,用来描述一个任务
    private long time;
    private Runnable runnable;

    //第一个参数是倒计时多长时任务开始执行
    //第二个参数是具体的任务
    public MyTimerTask(long delay, Runnable runnable) {
        time = System.currentTimeMillis() + delay;
        this.runnable = runnable;
    }

    public long getTime() {
        return time;
    }

    public Runnable getRunnable() {
        return runnable;
    }

    @Override
    public int compareTo(MyTimerTask o) {
        //根据时间来比较,调整任务的执行顺序
        return (int) (this.time - o.time);
    }
}

public class MyTimer {
    private PriorityQueue<MyTimerTask> queue = new PriorityQueue<>();
    private Object locker = new Object();

    //调用此方法可以创建出一个任务并且把这个任务放在阻塞队列中
    public void schedule(Runnable runnable, long delay) {
        synchronized (locker) {
            MyTimerTask timerTask = new MyTimerTask(delay, runnable);
            queue.offer(timerTask);
            //notify用来唤醒可能正在阻塞等待的扫描线程
            locker.notify();
        }
    }

    public MyTimer() {
        Thread t = new Thread(() -> {
            while (true) {
                try {
                    while (queue.isEmpty()) {
                        locker.wait();
                    }
                    MyTimerTask task = queue.peek();
                    //获取当前系统时间
                    long curTime = System.currentTimeMillis();
                    if (curTime > task.getTime()) {
                        //当前系统时间大于定时器设定的时间
                        //任务开始执行
                        queue.poll();
                        //将这个任务移出队列
                        task.getRunnable().run();
                        //执行任务
                    } else {
                        locker.wait(task.getTime() - curTime);
                        //如果此时还没有到任务执行的时间,就阻塞等待剩余时间
                    }

                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }
            }
        });
        t.start();
    }
}
